#include<iostream>
using namespace std;


main()
{
	int a,i,n;
	for (a=1;a<=n;a++)
	{
		for (i=2;i<=(a-1);i++)
			if (a%i==0)break;
		if (i>=a)
		{
			printf("%d\n",a);
		}
	}
}
